Flow Vector Prediction
نویسندگان
چکیده
This paper considers the problem of predicting the number, length and distribution of traffic flows some time into the future, based upon packets collected in the present. Three methods– the standard Expectation-Maximization algorithm, a distributed version of the Expectation-Maximization algorithm, and a Particle Filter– are used to predict the mean flow length and complete flow distributions for subsequent timesteps. We propose a model to represent the histogram of flows corresponding to any given time interval, and use the aforementioned methods to estimate the parameters of the model. The proposed algorithms are tested on a large number of commonly-available data traces. The results indicate that the three methods perform comparably well in terms of the distance between the predicted flow distributions and actual flow histograms. An important application of our work is in resource reservation for protocols that require guaranteed qualities of service.
منابع مشابه
Prediction of Electrofacies Based on Flow Units Using NMR Data and SVM Method: a Case Study in Cheshmeh Khush Field, Southern Iran
The classification of well-log responses into separate flow units for generating local permeability models is often used to predict the spatial distribution of permeability in heterogeneous reservoirs. The present research can be divided into two parts; first, the nuclear magnetic resonance (NMR) log parameters are employed for developing a relationship between relaxation time and reservoir poro...
متن کاملA SVM model to predict the hot deformation flow curves of AZ91 magnesium alloy
Abstract In this work, a support vector machine (SVM) model was developed to predict the hot deformation flow curves of AZ91 magnesium alloy. The experimental stress-strain curves, obtained from hot compression testing at different deformation conditions, were sampled. Consequently, a data base with the input variables of the deformation temperature, strain rate and strain and the output variab...
متن کاملNetwork Flow Forecasting by a Novel Twin Support Vector Regression Algorithm
It is well-known that accurate prediction for network flow is very important to meet the communication requirement of internet network. This study is to propose a novel twin support vector regression algorithm for network flow forecasting. The twin support vector regression algorithm is comprised of a pair of the standard SVR. In order to show the excellent performance of twin support vector re...
متن کاملLSSVM Network Flow Prediction Based on the Self-adaptive Genetic Algorithm Optimization
In order to change the insufficiency of traditional network flow prediction and improve its accuracy, the paper proposed a kind of network flow prediction method based on the self-adaptive genetic least square support vector machine optimization. Through analyzing the individual parameter of the LS-SVM principle and self-adaptive remains algorithm, the network flow prediction model structure of...
متن کاملPerformance Improvement of Traffic Flow Prediction Model using Combination of Support Vector Machine and Rough Set
Short term traffic flow prediction has become one of the important research fields in intelligent transportation system. The prediction of this traffic flow information quickly and accurately is important for traffic control and guidance to initiate the measuring steps well in advance. It makes the transport users better informed and makes the transport network smarter, safer and more coordinat...
متن کاملImproved Hybrid Intelligent Method for Urban Road Traffic Flow Forecasting based on Chaos-PSO Optimization
Real time traffic flow is often difficult to predict precisely because of the nonlinear and stochastic characteristics of the traffic flow data. Intelligent prediction methods such as artificial neural network (ANN), support vector machine (SVM), etc. have been proven effective to discover the nonlinear information hidden in the traffic flow data. Nevertheless, their efficiency limits in the lo...
متن کامل